In order to implement the multi-scale display of massive map data, a new algorithm based on HH-GAP-tree index was proposed, and topo operators were brought in this algorithm. First,the number of the scales was confirmed, multi-level Hilbert-R-tree index was built according to the scale, and inquiring data was located in a query window. Second, the GAP-tree index was built for the data, and the data was processed by topological operators. Last, the new data was dynamically generated. The experiments results show that this algorithm is available in multi-scale display, and the shortcomings of either of index are avoided.